Complete graph

Results: 868



#Item
481NP-complete problems / Vertex / Graph / Degeneracy / Connected component / Connectivity / Shortest path problem / Tree / Routing algorithms / Graph theory / Mathematics / Theoretical computer science

Potential theory for mean payo games Yury Lifshits* and Dmitri Pavlov Laboratory of Mathematical Logic, Saint Petersburg Department of Steklov Mathematical Institute; and Department of Mathematics, Institute of Fine Mec

Add to Reading List

Source URL: yury.name

Language: English - Date: 2008-11-06 22:14:54
482NP-complete problems / Network theory / Graph coloring / Graph partition / Shortest path problem / Connectivity / Minimum spanning tree / Breadth-first search / Theoretical computer science / Graph theory / Mathematics

tunning_parameter_running_time_machine_number.eps

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-11-12 16:57:53
483Graph / Yuri Matiyasevich / NP-complete problems / Bipartite graph / Graph coloring / Edge coloring / Graph theory / Mathematics / Theoretical computer science

Open Problems TO GO: Open Problems TO GO Short mathematical statement No background required

Add to Reading List

Source URL: yury.name

Language: English - Date: 2007-12-01 00:39:56
484Search algorithms / Degeneracy / Tree / Connectivity / Depth-first search / Degree / NP-complete problems / Spanning tree / Graph coloring / Graph theory / Mathematics / Theoretical computer science

Influential Community Search in Large Networks Rong-Hua Li† , Lu Qin‡ , Jeffrey Xu Yu∗ , and Rui Mao† † Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, China ‡

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-12-17 10:03:05
485Graph coloring / Compiler construction / Register allocation / Static single assignment form / Compiler / NP-complete / Graph / Graph theory / Theoretical computer science / Mathematics

Lecture 6 Register Allocation I Introduction

Add to Reading List

Source URL: dragonbook.stanford.edu

Language: English - Date: 2008-09-08 14:03:25
486Network theory / NP-complete problems / Graph partition / Shortest path problem / Centrality / Graph / Apache Hama / Connectivity / Graph theory / Mathematics / Theoretical computer science

Microsoft Word - ipdps_graph-camera

Add to Reading List

Source URL: ceng.usc.edu

Language: English - Date: 2013-01-28 15:54:56
487Worksheet / Chart / Numbers / Software / Microsoft Excel / Spreadsheet

Page 1 Microsoft Excel Microsoft Excel is a spreadsheet program that allows you to organize data, complete calculations, make decisions, graph data, and develop professional-looking reports.

Add to Reading List

Source URL: www.sfcc.edu.hk

Language: English - Date: 2007-11-21 04:58:03
488Planar graphs / Edge contraction / Graph / Connectivity / Geometric graph theory / NP-complete problems / Line graph / Path decomposition / Graph theory / Mathematics / Graph operations

Generation of simple quadrangulations of the sphere Gunnar Brinkmann Sam Greenberg Fakult¨at f¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2003-05-07 09:06:36
489NP-complete problems / Graph coloring / Planar graphs / Edge coloring / Planar separator theorem / Graph theory / Connectivity / Regular graph

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 10, NO. 4, OCTOBER[removed]Counting Moving Bodies Using Sparse Sensor Beams Lawrence H. Erickson, Graduate Student Member, IEEE, Jingjin Yu, Student Member,

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2014-07-26 13:30:08
490NP-complete problems / Handshaking lemma / Clique / Graph theory / Theoretical computer science / Mathematics

Large Scale Graph Algorithms A Guide to Web Research: Lecture 2 Yury Lifshits Steklov Institute of Mathematics at St.Petersburg Stuttgart, Spring 2007

Add to Reading List

Source URL: yury.name

Language: English - Date: 2007-03-02 22:59:34
UPDATE